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OPERADS, TENSOR PRODUCTS, AND THE CATEGORICAL 
BOREL CONSTRUCTION 

NICK GURSKI 


Abstract. We show that every action operad gives rise to a notion of monoidal 
category via the categorical version of the Borel construction, embedding ac¬ 
tion operads into the category of 2-monads on Cat. We characterize those 
2-monads in the image of this embedding, and as an example show that the 
theory of coboundary categories corresponds precisely to the operad of n-fruit 
cactus groups. We finally define A-multicategories for an action operad A, 
and show that they arise as monads in a Kleisli bicategory. 
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Introduction 

Categories of interest are often monoidal: sets, topological spaces, and vector 
spaces are all symmetric monoidal, while the category of finite ordinals (under ordi¬ 
nal sum) is merely monoidal. But other categories have more exotic monoidal struc¬ 
tures. The first such type of structure discovered was that of a braided monoidal 
category. These arise in categories whose morphisms have a geometric flavor like 
cobordisms embedded in some ambient space [10], in categories produced from 
double loop spaces [6], and categories of representations over objects like quasitri- 
angular (or braided) bialgebras [20] . Another such exotic monoidal structure is 
that of a coboundary category, arising in examples from the representation theory 
of quantum groups [5]. 

Going back to the original work of May on iterated loop spaces [18], operads were 
defined in both symmetric and nonsymmetric varieties. But Fiedorowicz’s work on 
double loop spaces [6] showed that there was utility in considering another kind 
of operad, this time with braid group actions instead of symmetric group actions. 
There is a clear parallel between these definitions of different types of operads and 
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the definitions of different kinds of monoidal category, with each given by some 
general schema in which varying an N-indexed collection of groups produced the 
types of operads or monoidal categories seen in nature. Building on the work in 
[4], the goal of this paper is to show that this parallel can be upgraded from an 
intuition to precise mathematics using the notion of action operad. 

An action operad A is an operad which incorporates all of the essential features of 
the operad of symmetric groups. Thus A(n) is no longer just a set, but instead also 
has a group structure together with a map 7r„ : A(n) —>■ S„. Operadic composition 
then satisfies an additional equivariance condition using the maps 7r„ and the group 
structures. Each action operad A produces a notion of A-operad which encodes 
equivariance conditions using both the groups A(n) and the maps 7r„. Examples 
include the symmetric groups, the terminal groups (giving nonsymmetric operads), 
the braid groups (giving braided operads), and the n-fruit cactus groups [8] (giving 
a new notion of operad one might call cactus operads). Using a formula resembling 
the classical Borel construction for spaces with a group action, we can produce 
from any action operad A a notion of A-monoidal category, in which the group 
A(n) acts naturally on n-fold tensor powers of any object. Thus the categorical 
Borel construction embeds action operads into a category of monads on Cat, and 
we characterize the image of this embedding as those monads describing monoidal 
structures of a precise kind. 

The paper is organized into the following sections. Section 1 reviews the defini¬ 
tion of an action operad, and defines the categorical Borel construction on them. 
The key result, which reappears in proofs throughout the paper, is Theorem 1.10, 
characterizing action operads in terms of two new operations mimicking the block 
sum of permutations and the operation which takes a permutation of n letters and 
produces a new permutation on ki + k 2 + ■■■ + kn letters by permuting the blocks 
of ki letters. In Section 2, we use this characterization and Kelly’s theory of clubs 
[11, 12, 13] to embed action operads into monads on Cat and determine the es¬ 
sential image of this embedding. Section 3 gives a construction of the free action 
operad from a suitable collection of data, and relates this to how clubs can be de¬ 
scribed using generators and relations. The results of Sections 2 and 3 show that the 
definitions of symmetric monoidal category or coboundary category, for example, 
correspond to the action operad constructed from the corresponding free symmetric 
monoidal or coboundary category on one object; these and other examples appear 
in detail in Section 4. Section 5 then extends the definition of A-operad to that of 
A-multicategory and shows that these arise abstractly via a Kleisli construction. 

The author would like to thank Alex Corner and Ed Prior for conversations 
contributing to this research. 

This research was supported by EPSRC 134023. 


1. The Borel construction for action operads 

The clasical Borel construction is a functor from G-spaces to spaces, sending a 
G-space X to EG xq X. Our goal in this section is to use the formal description 
of the Borel construction to construct some special operads in Cat. We start by 
reviewing the analogues of the functors E, B : Grp Top now taking values in 

Cat. 
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Definition 1.1. (1) Let X be a set. We define the translation category EX 

to have objects the elements of X and morphisms consisting of a uniqne 
isomorphism between any two objects. 

(2) Let G be a group. The category BG has a single object and hom-set 
BG{*, *) = G with composition and identity given by multiplication and 
the unit element in the group, respectively. 

Definition 1.2. A functor F : X y is an isofibration if given x € X and an 
isomorphism f : y = F{x) in Y, there is an isomorphism g in X such that F{g) = /. 

Proposition 1.3. There is a natural transformation p : EU => B, where U is 
the underlying set of a group, which is pointwise an isofibration. Applying the 
classifying space functor to the component pQ gives a universal principal G-bundle. 

Proof. Given a group G, pc '■ FUG —>■ BG sends every object of FUG to the unique 
object of BG. The unique isomorphism g ^ h in FUG is mapped to hg~^ : + —^ > 1 !. 
It is easy to directly check that this is an isofibration, as well as to see that the 
classifying spaces of FUG and BG are the spaces classically known as EG,BG, 
with \pg\ being the standard universal principal G-bundle. □ 

We will also need the functors E, B defined for more than just a single set or 
group, in particular for the sets or groups which make up an operad and are indexed 
by the natural numbers. 

Notation 1.4. Let S' be a set which we view as a discrete category. 

(1) For auy fuuctor P : S —?> Sets, let EF denote the composite E o F : S —>■ 
Cat; we often view F as an indexed set {P(s)}, in which case EF is the 
indexed category {XF(s)}. 

(2) For any functor F : S —>■ Grp, let BF denote the composite B o F : S —>• 
Cat; we often view F as an indexed group {F{s)}, in which case BF is the 
indexed category {i3F(s)}. 

The following lemma is a straightforward verification. 

Lemma 1.5. The functor E : Sets Cat is right adjoint to the set of objects 
functor. Therefore E preserves all limits, and in particular is a symmetric monoidal 
functor when both categories are equipped with their cartesian monoidal structures. 

We now recall the definitions of an action operad A from [4]. 

Definition 1.6. An action operad A consists of 

• an operad A = {A(n)} in the category of sets such that each A(n) is 
equipped with the structure of a group and 

• a map tt : A —>■ E which is simultaneously a map of operads and a group 
homomorphism 7r„ : A(n) —>■ E„ for each n 

such that oue additioual axiom holds. Write 

jji : A(n) X A(fci) x • • • x A{kn) —?> A(fci -I- • • • -I- kn) 

for the multiplication in the operad A. Let (g;/i,.../„) be an element of the 
product A{n) x A(fc^(g/)-i(i)) x • • • x A(fc^(gq-i(i)) and {g'; f f^) he an element 
of the product A(n) x A(fci) x • • • x A{kn). We require that 

(1.7) p.{g-, /i, . . . fn)k-{g '\/(,•■■, f'n) = IJ-igg'-, fn{g')(l)f'l, ■■■, U{g')in)fL) 

in the group A(A:i -I- • • • -b kn). 
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Example 1.8. (1) The terminal operad T in the category of sets has a unique 

action operad structure, T. Since T(n) is a singleton for each n, the group 
structure is unique as is the map tt. The single action operad axiom is then 
automatic as both sides of Equation (1.7) are the unique element which 
happens to be the identity. This is the initial object in the category of 
action operads. 

(2) The symmetric operad E has a canonical action operad structure. It is 
given by taking tt to be the identity map, and this action operad will be 
denoted S. This is the terminal object in the category of action operads. 

(3) The operad of braid groups also has an obvious action operad structure 
in which the map tt is the group homomorphism sending a braid to its 
underlying permutation. We will denote this action operad by Br. The 
operad of ribbon braids has an action operad structure, essentially using 
the same map tt, and was studied by Wahl in [21]. 

(4) The operad of n-fruit cactus groups defined by Henriques and Kamnitzer 
in [8] has an action operad structure that we will discuss in Section 4. 

Note that the operad of symmetric groups E has its action operad structure 
determined by two auxilliary operations. The first is the block sum of permutations 
which we denote by 

. E/j,;, X * * • X Efc^ y E^, 

where k = ^ki. The second is a kind of diagonal map which is defined for any 
natural number n together with natural numbers fci,..., . Then 

is defined on cr £ E„ by permuting the elements 1, 2,..., fci together in a block 
according to the action of cr £ E„ on 1, then A:i + 1,..., fci + A :2 together in a 
block according to the action of a on 2, and so on. The first of these, /3, is a group 
homomorphism, while i5 is a sort of twisted homomorphism, and taken together they 
define operadic multiplication in E. We now use these ideas to give the following 
algebraic characterization of action operads. 

Notation 1.9. We will denote our identity elements in groups generically as e. If 
{GJ ig/ are groups indexed by a set /, then is the identity element in Gi. 

Theorem 1.10. An action operad A determines, and is determined by, the follow¬ 
ing: 

• groups A(n) together with group homomorphisms 7r„ : A(n) —> E„, 

• a group homomorphism 

A(fci) X ■ • • X A(fc„) A(/ci H- \- k „), 

for each fci,..., and 

• a function of sets 

A(n) 

for each n, fci,..., 
subject to the following axioms. 
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(1) The homomorphisms j3 are natural with respect to the maps 7r„, where k = 
ki + kn- 


A(fci) X • • • X A(fc„) 

TTi X •••XTTn 

Sfej X • • • X 


■A(fc) 


(2) The homomorphism /? : A(fc) —>■ A(fc) is the identity. 

(3) The homomorphisms /3 are associative in the sense that 

/3(fcii, ..., ; ^21; • ■ • ; ^2j2 7 ■ • ■ : ^njn ) = l3{/3{kii,..., fcyj,..., ..., 

holds. 

(4) The functions Sn;ki,...,k„ o,fe natural with respect to the maps iTn. 

A(n) - - —^ A(fci H- \-kn) 


^ ^ - \-l^n 

(5) The functions Si-n ■ A(n) A(n) are the identity. 

(6) The equation Sn-,ki {g)^n-,ji {h) = 5n-ji (gh) holds when 

J 7 r(/i)“i (z) ■ 

(7) The functions S are associative in the sense that 

(^miH-,P 21 . ■■■.Pnmm . ■ ■ ■ ."In (/)) “ . ,Pn (/) 

where Pi = Pn-\ -h Pirm ■ 

(8) S{g)l3{hi, ...,hn)= /3(/i^(g)-i(i),..., where h, € A{k,) and 

6 '. A(?i.) —y A(/ci “t" ■ • ■ “t" k^i). 

(9) The equation 

/3(5i(5i), . . .,5n{gn)) = <5c(/ 3(5D ■ • ■ ,5n)) 

holds, where Si{gi) is shorthand for Ski;mii,...,mik igi) Sc is shorthand 
for 

^fciH .17121,....• 

Proof. For an action operad A, define 

I3{hi,...,hn) = pL(e;hi,...,h„) 

S{g) = g{g] &!,■■■, e-n)- 

Since tt : A —^ S is an operad map, axioms (1) and (4) hold. Since A is an operad 
of sets, axioms (2) and (5) follow from the operad unit axioms, and axioms (3), 
(7), and (9) follow from the operad associativity axiom. Axioms (6) and (8) are 
special cases of the additional action operad axiom, as is the fact that /3 is a group 
homomorphism. 

Given the data above, we need only define the operad multiplication, verify the 
operad unit and multiplication axioms, and finally check the action operad axiom. 
Multiplication is given by 

^11 ■ ■ • I hri) = Sn;ki,...,kn (5)/^(^l j ■ ■ ■ i 
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where hi G A{ki). The unit is e G A(l). 

We now verify the operad unit axioms. 

h{e;g) = <5(e)/3(5) 

= e-g 
= 9 

g,{h;e,...,e) = S(h)/3{e,... ,e) 

= h ■ e 
= h 

These follow from axioms (2) and (5), together with the fact that /3 is a group 
homomorphism. 

For the operad associativity axiom, let 

• / G A(m), 

• gi € A(ni) for i = 1,..., m, and 

• hij G A(j)ij) for i = 1,..., m and j = 1,..., rii. 

Further, let Pi = pn H— ■ + pim and denote the list hn , hi 2 ,..., him ■ We must 
then show that 

h{f;h{9uh]j),-- ■,higm]hm.)) = p{p{f;gi 1 • • • 1 Qm )) ^11? ■ • ■ -i ^lni7 ^21'! ■ • ■ 7 ^mrim ) * 
By definition, the left side of this equation is 

; Pi,..., Pm ^l» )i ■ • ■ ! hjgm', hm» )) ; 

and 

p{gi: hj^ ) — ^ni;piihin^ ). 

Since /? is a group homomorphism, we can then rewrite the left side as 
^{f)l3{S{gi), . •. ,S{gm))l3{P{hi,), ... ,/3(hm,)) 
where we have suppressed the subscripts on the J’s. By axiom (3) , we have 
. . . , . . . , h\mi ^21; ■ • ■ ; htnUm ) ■ 

Further, axiom (9) above shows that 

(3{5{gi),...,5{gm)) = S{P{gi,... ,gm))- 

Thus we have shown that the left side of the operad associativity axiom is equal to 

) 9m))P(hii, ■ ■ ■, him I ^21 , . . . , hmUm ) ■ 

Now the right side is 

ffi) ■ • ■ )5m); hii,..., him,h2i , . . . , hmUm ) 

which is by definition 

■ • ■,gm))Pihii,.. .,him,h2i , . . . , hmUm ) ■ 

Thus verifying the operad associativity axiom reduces to showing 
(1-11) S{f)S{P{gi,...,gm)) =6{p{f;gi,...,gm))- 

By the definition of /i, we have 

'5(m(/;5i: • ■ • = S{S{f)l3{gi ,.. .,gm)) 

which is itself equal to 
(1.12) 


S{S{f))6{P{gi,gm)) 
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by axiom (6) above. Now the S{f) on the left side of Equation (1.11) uses 6niPi,...,p„, 
while the S{S{f)) in Equation (1.12) is actually 

-(^n;mi. ..mn (/)) 

where the qij are defined, by axiom (6), to be given by 


Qij — Pi,Tr{gi)-^{j) 


using the compatibility of /3 and tt in axiom (1). By axiom (7), this is composite 
of i5’s is then where Qi = 9ii + ■ • • + Qirm- But by the definition of 

the Qij, we immediately see that Qi = Pi, so the 6{f) in Equation (1.11) is equal 
to the 6{S{f)) appearing in Equation (1.12), concluding the proof of the operad 
associativity axiom. 

The action operad axiom is now the calculation below, and uses axioms (4) and 

( 8 ). 


p { g - hi ,..., hn ) p { g '; hi,... , hn ) 


Sig ) l 3 { hi ,..., h „) 5 { g ') l 3 ( h ' i ,..., h '„) 

)(d(h7r(g')(l) , ■ ■ ■ , h7r(g')(n))/l(hl, ..., ) 

^{99 }f^{^n(g')(l)hl, . . . , h7r(,;r')(n) h-Ti) 

9^.99 5 h.„(^g/'j(^i‘jhi ,..., 


Definition 1.13. The category AOp of action operads has 

• objects which are action operads A, and 

• morphisms A ^ A' which are those operad maps / : A —?> A' such that 

each fn : A(n) —A'(n) is a group homomorphism and o /„. 

Definition 1.14. Let A be an action operad. A A-operad P (in Sets) consists of 

• an operad P in Sets and 

• for each n, an action P{n) x A(n) ^ P{n) of A(n) on P{n) 
such that the following two equivariance axioms hold for P. 

9^{x;yi ■ gi,...,yn- gn) = 9^{x-,yi,... ,yn) ■ 9^{e-,gi,... ,gn) 

9 ^{x ■ g;yi,..., yn) = 9 ^{x; yn{g)-^i), ■ ■ ■, yn{g)-^in)) ■ 9^{g; ei,..., e„) 

We are additionally interested in A-operads in Cat (or other cocomplete sym¬ 
metric monoidal categories in which tensoring with a fixed object preserves colim¬ 
its) . While the definition above gives the correct notion of a A-operad in Cat if we 
interpret the two equivariance axioms to hold for both objects and morphisms, it is 
useful to give a purely diagrammatic expression of these axioms. In the diagrams 
below, expressions of the form G x C for a group G and category C mean that the 
group G is to be treated as a discrete category. This follows that standard method 
of how one expresses group actions in categories other than Sets using a copower. 
Thus the diagrams below are the two equivariance axioms given in Definition 1.14 
expressed diagrammatically. 
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P(ra)xP(fei)X'"XP(fe„)xA(fci)x-"XA(fc„) 


P(n)xP(fci)xA(fci)X'"XP(/c„)xA(fc„) 




afcj X---Xafc„ 


P(fc)xA(fc) 


P(n)xP(fci)X'"XP(fe„) 



P(n)xA(n)xP(fci)x---xP(fc„) -—-5“ P(n)xP(fci)x---xP(fc„) 

IxAxlj 

P(n)xA(n)xA(n)xP(ki)x---xP(k„) 

P(n)xA(ri)xP(fci)X'"XP(fe„)xA(n) 

IX’^nXlj 

P(n)xS„xP(ki)x---xP(k„)xA(n) -^ -P(fe)xA(fc) 

/I^X/i^(-;e) 



Definition 1.15. Let A be an action operad. Then BA (see Notation 1.4) is the 
category with objects the natural numbers and 


BA{m, n) 


A(n), m = n 
0 , m ^ n, 


where composition is given by group multiplication and the identity morphism is 
the unit element Cn S A(n). 


Theorem 1.16. Let M,N be cocomplete symmetric monoidal categories in which 
the tensor product preserves colimits in each variable, and let F : M ^ N be a 
symmetric lax monoidal functor with unit constraint (po and tensor constraint p 2 - 
Let A be an action operad, and P a A- operad in M. Then FP = {F{P{n))} has a 
canonical A- operad structure, giving a functor 

A-Op{M) A-Op{N) 

from the category of A- operads in M to the category of A- operads in N. 


Proof. The category A-operads in M is the category of monoids for the composition 
product on [BA°p,M] constructed in [4]. Composition with F gives a functor 

F* : [BA°P,M] [BA°P,A‘], 

and to show that it gives a functor between the categories of monoids we need only 
prove that F, is lax monoidal with respect to and on- In other words, we must 
construct natural transformations with components FX oj^j FY F{X om Y) and 
lop(N) F{Lqp(^m)) and then verify the lax monoidal functor axioms. 

We first remind the reader about copowers in cocomplete categories. For an 
object X and set S, the copower A 0 S' is the coproduct X. We have natural 
isomorphisms {X Q S) Q T = X Q {S x T) and A 0 1 = A, and using these we 
can define an action of a group G on an object A using a map A 0 G A. Any 
functor F between categories with coproducts is lax monoidal with respect to those 
coproducts: the natural map FA]JFB — >• is just the map induced by 

the universal property of the coproduct using F applied to the coproduct inclusions 
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AW B,B ^ AWB. In particular, for any functor F we get an induced map 
FXqS ->■ F{XqS). 

The unit object in [BA°'p,M] for ojvf is the copower Im © BA{—, 1). Thus the 
unit constraint for F^ is the composite 


In 0 BA{-, 1) FIm 0 BA{-, 1) ^ F(Jm © BA{-, 1)). 


For the tensor constraint, we will require a map 
t : {FY)*"{k) 


where * is the Day convolution product; having constructed one, the tensor con¬ 
straint is then the composite 


{FXoFY){k) 


^ f FX{n)(^{FY)*^{k) 
p px[n)®F{Y*'^{k)) 
^ f’"F(X(n)0Y*^(k)) 

F{p xln)0Y*^lk)) 

^ F{XoY){k), 


where both isomorphisms are induced by universal properties (see [4] for more 
details) and the unlabeled arrow is induced by the same argument as that for 
coproducts above but this time using coends. The arrow t is constructed in a 
similar fashion, and is the composite below. 


{FYy^{k) 


pY^ki) 0 • • • 0 FYikn) © BA{k, Y: ki) 
^ ^ Y{kn)) © BA{k, Y h) 

jk,,...,k„ ^ ^ Y(kn) © BA(k, Y k^)) 

P jku-,kn Yp^ ^ ^ Y(kn) © BA(k, Y h) 

F{Y*^{k)) 


Checking the lax monoidal functor axioms is tedious but entirely routine using 
the lax monoidal functor axioms for F together with various universal properties 
of colimits, and we leave the details to the reader. □ 


Proposition 1.17. Let A be an action operad. Then the operad A is itself a 
A-operad. 


Proof. One can in fact easily verify that the two equivariance axioms in the defini¬ 
tion of a A-operad follow from the final axiom for A being an action operad. □ 


Combining Theorem 1.16 and Proposition 1.17 with Corollary 1.5, we immedi¬ 
ately obtain the following. 

Corollary 1.18. Let A be an aetion operad. Then EA = {i?(A(n))} (see Nota¬ 
tion 1 . 4 ) is a A-operad in Cat. 

Any A-operad in Cat gives rise to a 2-monad on Cat [4]. In our case, that 
2-monad (also denoted EA) is given by 

X^H EA{n) Xa(„) A" 

n>0 

where the action of A(n) on EA(n) is given by the obvious multiplication action on 
the right, and the action of A(n) on A” is given using 7r„ : A(n) —together with 
the standard left action of on A” in any symmetric monoidal category. It will 
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be useful for our calculations later to give an explicit description of the categories 
EA{n) Xa(„) X". Objects are equivalence classes of tuples {g;xi,... ,Xn) where 
g G A(ri) and the Xi are objects of X, with the equivalence relation given by 

(^/z, Xi, . . . , Xji ) ~ —(n) ); 

we write these classes as [g; Si,..., a;„]. Morphisms are then equivalence classes of 
morphisms 

(!;/i, ••■,/«) : {g-,xi,...,Xn) {g';x[,...,x'^). 

We have two distinguished classes of morphisms, one for which the map \ : g ^ h 
is the identity and one for which all the fi’s are the identity. Every morphism in 
EK(n) X X” is uniquely a composite of a morphism of the first type followed by 
one of the second type. Now EA{n) Xa(„) X" is a quotient of EA{n) x X" by a free 
group action, so every morphism of EA[n) XA(n) X'^ is in the image of the quotient 
map. Using this fact, we can prove the following useful lemma. 


Lemma 1.19. For an action operad A and any category X, the set of morphisms 
from [e; Xi,..., Xn] to [e;yi ,..?/„] in EA{n) Xa(„) A” is 

n 

TT n y7r(g)(j))’ 

g£A.{n) i—1 


Proof. A morphism with source (e; Xi,..., Xn) in EA{n) x A" is uniquely a com¬ 
posite 


{e;xi, 






.,id) 


(g;a;'i,...,x^). 


Descending to the quotient, this becomes a morphism 

[e, xi, ..., Xn] [Sj 2 ^ 1 ,..., [e, ..., 

and therefore is a morphism [e; Xi,..., x„] —>■ [e; ?/i,..., ?/„] precisely when = 


The 2-monad EA is both finitary and cartesian (see [4]). In fact we can charac¬ 
terize this operad uniquely (up to equivalence) using a standard argument. 

Definition 1.20. Let A be an action operad. A A^o operad P is a A-operad in 
which each action P(u) x A(n) ^ P{n) is free and each P(u) is contractible. 

Remark 1.21. The above definition makes sense in a wide context, but needs 
interpretation. We can interpret the freeness condition in any complete category, as 
completeness allows one to compute fixed points using equalizers. Contractibility 
then requires a notion of equivalence or weak equivalence, such as in an (oo, 1)- 
category or Quillen model category, and a terminal object. Our interest is in the 
above definition interpreted in Cat, in which case both conditions (free action and 
contractible P(n)’s) mean the obvious thing. 

Proposition 1.22. Aqo operads in Cat are unique up to a zig-zag of pointwise 
equivalences of A- operads. 


Proof. Given P, Q Aoo operads in Cat, the product PxQ with the diagonal action 
is also Aoo ■ Each of the projection maps is a pointwise equivalence of A-operads. □ 
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Remark 1.23. Once again, this proof holds in a wide context. We required that 
the product of free actions is again free, true in any complete category. We also 
required that the product of contractible objects is contractible; this condition will 
hold, for example, in any Quillen model category in which all objects are fibrant or 
in which the product of weak equivalences is again a weak equivalence. 

Corollary 1.24. EK is A. 00 , hence unique in the sense above. 

Remark 1.25. One should also note that combining Theorem 1.16 with Corollary 
1.24, we get canonical Aoo operads in the category of simplicial sets by taking the 
nerve (the nerve functor is represented by a cosimplicial category, namely A C Cat, 
so preserves products) and then in suitable categories of topological spaces by taking 
the geometric realization (once again, product-preserving with the correct category 
of spaces). Thus we have something like a Barratt-Eccles Aoo operad for any action 
operad A. 


2. Abstract properties of the Borel construction 

Kelly’s theory of clubs [11, 12, 13] was designed to simplify and explain certain 
aspects of coherence results, namely the fact that many coherence results rely on 
extrapolating information about general free objects for a 2-monad T from informa¬ 
tion about the specific free object T1 where 1 denotes the terminal category. This 
occurs, for example, in the study of the many different flavors of monoidal category: 
plain monoidal category, braided monoidal category, symmetric monoidal category, 
and so on. This section will explain how every action operad gives rise to a club, 
as well as compute the clubs which arise as the image of this procedure. 

We begin by reminding the reader of the notion of a club, or more specifically 
what Kelly [11, 13] calls a club over P. We will only be interested in clubs over 
P, and thusly shorten the terminology to club from this point onward. Defining 
clubs is accomplished most succinctly using Leinster’s terminology of generalized 
operads [14]. 

Definition 2.1. Let C be a category with finite limits. 

(1) A monad T : (7 —>■ C is cartesian if the functor T preserves pullbacks, and 
the naturality squares for the unit 77 and the multiplication ji for T are all 
pullbacks. 

(2) The category of T-collections, T-Coll, is the slice category C(T1, where 1 
denotes the terminal object. 

(3) Given a pair of T-collections X A T1,Y Tl, their composition product 
A o y is given by the pullback below together with the morphism along the 
top. 

Ty a 

XoY —^TY -^ T^l-^ Tl 

\ " 1 ^’ 

X—^Tl 

(4) The composition product, along with the unit of the adjunction 77 : 1 —^ Tl, 
give T-Coll a monoidal structure. A T-operad is a monoid in T-Coll. 

Let E be the operad of symmetric groups. This is the terminal object of the 
category of action operads, with each 7 r„ the identity map. Then ET, is a 2-monad 
on Cat, and by [4] it is cartesian. 
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Definition 2.2. A club is a T-operad in Cat for T = AS. 

Remark 2.3. The category P in Kelly’s terminology is the result of applying AS 
to 1, and can be identified with AS = ]J AS„. 

It is useful to break down the definition of a club. A club consists of 

(1) a category K together with a functor K —>■ AS, 

(2) a multiplication map K o K ^ K^ and 

(3) a unit map 1 —>■ A 

satisfying the axioms to be a monoid in the monoidal category of AS-collections. 
By the definition of A o A as a pullback, we see that objects are tuples of objects 
of A (x; ?/i,..., yn) where tt(x) = n. A morphism 

^ Wm) 

exists only when n = m (since AS only has endomorphisms) and then consists of 
a morphism f : x ^ z m K together with morphisms Qi '■ yi ^ •Z 7 r(a:)(i) in A. 

Notation 2.4. For a club A and a morphism g„) in A o A, we write 

f{gi ,..., gn) for the image morphism under the functor A o A —^ A. 

We will usually just refer to a club by its underlying category A. 

Theorem 2.5. Let A be an aetion operad. Then the map of operads tt : A —>■ S 
gives the category BA = ]J AA(n) the structure of a club. 

Proof. To give the functor Att: AA AS the structure of a club it suffices (see 
[14]) to show that 

• the induced monad, which we will show to be AA, is a cartesian monad on 

Cat, 

• the transformation tt : AA => AS induced by the functor Att is cartesian, 
and 

• TT commutes with the monad structures. 

AA is always cartesian by results of [4]. The transformation tt is the coproduct 
of the maps 7r„ which are induced by the universal property of the coequalizer as 
shown below. 


EA{n)xA{n)xX' 

iSTrXTTXll 

£;S„xE„xX" 


lEA(n)xX' 
iSTrxlj 
“ BE^xX" 


BA(n)XA(„)X'* 



EE„xs„X" 


Naturality is immediate, and since tt is a map of operads tt also commutes with the 
monad structures. 

It only remains to show that tt is cartesian and that the induced monad is 
actually AA. Since the monads AA and AS both decompose into a disjoint union 
of functors, we only have to show that, for any n, the square below is a pullback. 


AA(n) Xa(„) A" 

I 

AA(n)- 


AS„ Xe„ A" 


I 

AE„ 
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By the explicit description of the coequalizer given in [4] , this amounts to showing 
that the square below is a pullback. 

EK{n) X X"/A(n)-^ x 

I I 

BK{n) -^ 

Here, Ax B/G is the category whose objects are equivalence classes of pairs (a, b) 
where (a, 6 ) ~ (ag, g~^b)^ and similarly for morphisms. Now the bottom map is 
clearly bijective on objects since these categories only have one object. An object 
in the top right is an equivalence class 

[(J, Xi, . . . , Xyj] [e, X(j — l . . . , Xfj-l (n)] ■ 

A similar description holds for objects in the top left, with g G A(n) replacing a and 
Tr(g)~^ replacing a~^ in the subscripts. The map along the top sends [ 5 ; xi,..., x„] 
to [ 7 r(g); xi ,..., Xn], and thus sends [e; xi,..., Xn] to [e; xi,..., Xn], giving a bijec- 
tion on objects. 

Now a morphism in EA{n) x X"/A(n) can be given as 

r 1 [!;/il r 1 

[e;xi,...,x„J —^ [g]yi,...,yn\. 

Mapping down to BK(n) gives ge~^ = g, while mapping over to ET,n x X'^l'En 
gives [!;/i] where I : e is now a morphism in EUn- In other words, a 

morphism in the upper left corner of our putative pullback square is determined 
completely by its images along the top and lefthand functors. Furthermore, given 
g G A(n), T = 7 r(g), and morphisms fi'-Xt^ yi in X, the morphism [! : e —^ g; /J 
maps to the pair (g, [! : e —>■ t; /i]), completing the proof that this square is indeed 
a pullback. □ 

The club, which we now denote i^A, associated to EK has the following prop¬ 
erties. First, the functor K\ -G BT, is a functor between groupoids. Second, the 
functor Ka BY, is bijective-on-objects. We claim that these properties char¬ 
acterize those clubs which arise from action operads. Thus the clubs arising from 
action operads are very similar to PROPs [15, 16]. 

Theorem 2.6. Let K be a club such that 

• the map K -G BY is bijective on objects and 

• K is a groupoid. 

Then K = Ka for some action operad A. The assignment A t-A Ka is a full and 
faithful embedding of the category of action operads AOp into the category of clubs. 

Proof. Let K be such a club. Our hypotheses immediately imply that A is a 
groupoid with objects in bijection with the natural numbers; we will now assume 
the functor K —>■ BY is the identity on objects. Let A(n) = K{n, n). Now K comes 
equipped with a functor to BY, in other words group homomorphisms 7 r„ : A(n) -G 
Yn. We claim that the club structure on K makes the collection of groups {A(n)} 
an action operad. In order to do so, we will employ Theorem 1.10. 

First, we give the group homomorphism P using Notation 2.4. Define 

= e„(5i,... ,g„) 
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(see 2.4) where Cn is the identity morphism n —>■ n in K{n,n). Functoriality of the 
club multiplication map immediately implies that this is a group homomorphism. 
Second, we define the function <5 in a similar fashion: 

^n\k\ • ■ • 1 ^n); 

where here is the identity morphism of ki in K. 

There are now nine axioms to verify in Theorem 1.10. The club multiplication 
functor is a map of collections, so a map over this fact immediately implies 
that axioms (1) (using morphisms in K o K with only gi parts) and (4) (using 
morphisms in KoK with only / parts) hold. The mere fact that multiplication is a 
functor also implies axioms ( 6 ) (once again using morphisms with only / parts) and 
(8) (by considering the composite of a morphism with only an / with a morphism 
with only gis). Axiom (2) is the equation ei{g) = g which is a direct consequence 
of the unit axiom for the club K\ the same is true of axiom (5). Axioms (3), (7), 
and (9) all follow from the associativity of the club multiplication. 

Finally, we would like to show that this gives a full and faithful embedding 
: AOp —Club of the category of action operads into the category of clubs. 
Let /,/' : A — A' be maps between action operads. Then ii Kf = Kfi as maps 
between clubs, then they must be equal as functors Ka —^ Ka'- But these functors 
are nothing more than the coproducts of the functors 

BiU),BiO : BA{n) ^ BA'in), 

and the functor B from groups to categories is faithful, so K- is also faithful. Now 
let / : Ka —> Ka' be a maps of clubs. We clearly get group homomorphisms 
fn ■ A(n) —A'(n) such that tt)) = tt)) /„, so we must only show that the /„ also 
constitute an operad map. Using the description of the club structure above in 
terms of the maps /?, <5, we see that commuting with the club multiplication implies 
commuting with both of these, which in turn is equivalent to commuting with 
operad multiplication. Thus K- is full as well. □ 

Remark 2.7. First, one should note that being a club over RS means that every 
AT-algebra has an underlying strict monoidal structure. Second, requiring that 
K —>■ RS be bijective on objects ensures that K does not have operations other 
than (g), such as duals or internal hom-objects, from which to build new types of 
objects. Finally, K being a groupoid ensures that all of the “constraint morphisms” 
that exist in algebras for K are invertible. 

These hypotheses could be relaxed somewhat. Instead of having a club over 
RS, we could have a club over the free symmetric monoidal category on one object 
(note that the free symmetric monoidal category monad on Cat is still cartesian). 
This would produce A-algebras with underlying monoidal structures which are not 
necessarily strict. This change should have relatively little impact on how the theory 
is developed. Changing A to be a category instead of a groupoid would likely have 
a larger impact, as the resulting action operads would have monoids instead of 
groups at each level. We have made repeated use of inverses throughout the proofs 
in the basic theory of action operads, and these would have to be revisited if groups 
were replaced by monoids in the definition of action operads. 


OPERADS, TENSOR PRODUCTS. AND THE CATEGORICAL BOREL CONSTRUCTION 15 


3. Presentations of action operads 

One of the most useful methods for constructing new examples of some given 
algebraic structure is through the use of presentations. A presentation consists of 
generating data together with relations between generators using the operations 
of the algebra involved. In categorical terms, the generators and relations are 
both given as free gadgets on some underlying data, and the presentation itself 
is a coequalizer. This section will establish the categorical structure necessary to 
give presentations for action operads, and then explain how such a presentation is 
reflected in the associated club and 2-monad. The most direct route to the desired 
results uses the theory of locally finitely presentable categories. We recall the main 
definitions briefly, but refer the reader to [ 1 ] for additional details. 

Definition 3.1. A filtered category is a nonempty category C such that 

• if a, 6 are objects of C, then there is another object c € C and morphisms 
a ^ c, b —>■ c; and 

• if /, g: a —> 6 are parallel morphisms in C, then there exists a morphism 
h: b ^ c such that hf = hg. 

Definition 3.2. A filtered colimit is a colimit over a filtered category. 

Definition 3.3. Let C be a category with all filtered colimits. An object x G C 
is finitely presentable if the representable functor C{x,—) ; C Sets preserves 
filtered colimits. 

Definition 3.4. A locally finitely presentable category is a category C such that 

• C is cocomplete and 

• there exists a small subcategory Cfp Q C oi finitely presentable objects 
such that any object x G C \s the filtered colimit of some diagram in Cfp. 

The definition of a locally finitely presentable category has many equivalent 
variants, and our applications are quite straightforward so we have given what is 
probably the most common version of the definition. We refer the reader to [1] 
for more information. The following result will be clear to the experts, so we just 
sketch a proof. 

Theorem 3.5. The category AOp is locally finitely presentable. 

Proof. First, note that there is a category Op® whose objects are operads P in 
which each P{n) also carries a group structure. This is an equational theory using 
equations with only finitely many elements, so Op® is locally finitely presentable. 
The symmetric operad is an object of this category, so the slice category Op®/I] 
is also locally finitely presentable. There is an obvious inclusion functor AOp ^ 
Op®/E. Now AOp is a full subcategory of Op®/S which is closed under products, 
subobjects, and any object of Op®/E isomorphic to an action operad is in fact 
an action operad, so the inclusion AOp ^ Op®/S is actually the inclusion of a 
reflective subcategory. One easily checks that AOp is in fact closed under all limits 
and filtered colimits in Op®/S, so by the Reflection Theorem (2.48 in [1]), AOp is 
locally finitely presentable. □ 

Definition 3.6. Let § be the set which is the disjoint union of the underlying sets 
of all the symmetric groups. Then Sets/S is the slice category over § with objects 
{X, f) where A is a set and / : A —;> § and morphisms (Ai, /i) —> (A 2 , / 2 ) are those 
functions g : Ai —> A 2 such that fi = f 2 g. We call an object (A, /) a collection 
over §. 
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Remark 3.7. In standard presentations of the theory of operads (see, for exam¬ 
ple, [17]), a nonsymmetric operad will have an underlying collection (or N-indexed 
collection of sets) while a symmetric operad will have an underlying symmetric col¬ 
lection (or N-indexed collection of sets in which the nth set has an action of Ejj). 
Our collections over § more closely resemble the former as there is no group action 
present. 

Theorem 3.8. There is a forgetful functor U : AOp —^ Sets/S which preserves 
all limits and filtered colimits. 

Proof. The functor U is obvious, and the preservation of filtered colimits follows 
from the fact that these are computed pointwise, together with the fact that every 
map between action operads preserves underlying permutations. For limits, recall 
that limits in AOp are computed as in the category of operads over S. This means 
that equalizers are computed levelwise, and the product A x A' has underlying 
operad the pullback A Xg A'; this pullback is itself computed levelwise. Together, 
these imply that U also preserves all limits. □ 

Corollary 3.9. U has a left adjoint F : Sets/S —>■ AOp, the free action operad 
functor. 

Proof. The category Sets/S is locally finitely presentable as it is equivalent to the 
functor category [S, Sets] (here § is treated as a discrete category) and any presheaf 
category is locally finitely presentable. The functor U preserves limits and filtered 
colimits between locally finitely presentable categories, so has a left adjoint (see 
Theorem 1.66 in [1]). □ 

Definition 3.10. A presentation for an action operad A consists of 

• a pair of collections over § denoted g, r, 

• a pair of maps si, S 2 : Fr —>■ Fg between the associated free action operads, 
and 

• a map p : Fg ^ A ot action operads exhibiting A as the coequalizer of 
Si,S 2 . 

In [ 11 ], Kelly discusses clubs given by generators and relations. His generators 
include functorial operations more general than what we are interested in here, and 
the natural transformations are not required to be invertible. In our case, the only 
generating operations we require are those of a unit and tensor product, as the 
algebras for EA are always strict monoidal categories with additional structure. 
Tracing through his discussion of generators and relations for a club gives the 
following theorem. 

Theorem 3.11. Let A be an action operad with presentation given by (g,r, Si,p). 
Then the club EA is generated by 

• functors giving the unit object and tensor product, and 

• natural transformations given by the collection g: each element x of g with 
7 :{x) = (Tx G 5]|2;| gives a natural transformation from the nth tensor power 
functor to itself, 

subject to relations such that the following axioms hold. 

• The monoidal structure given by the unit and tensor product is strict. 

• The transformations given by the elements of g are all natural isomor¬ 
phisms. 
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• For each element y € r, the equation si{y) = S 2 {y) holds. 

Bringing this down to a concrete level we have the following corollary. 

Corollary 3.12. Assume we have a notion M of strict monoidal category which is 
given by a set natural isomorphisms 

S = {(/,7r/) |xi 0 -4 0 • • • 0 x^-i(„)} 

subject to a set 3? of axioms. Each such axiom is given by the data 

• two finite sets /i,..., and of elements of S; and 

• two formal composites F' using only composition and tensor product op¬ 
erations and the fi, respectively f[, 

such that the underlying permutation of F equals the underlying permutation of F' 
(we compute the underlying permutations using the functions (3, 5 of Theorem 1.10). 
The element (/, /^, F') of the set IR of axioms corresponds to the requirement that 

the composite of the morphisms fi using F equals the composite of the morphisms f) 
using F' in any strict monoidal category of type M. Then strict monoidal categories 
of type M are given as the algebras for the club EA where A is the action operad 
with 

• g = s, 

• r = 3?, 

• Si given by mapping the generator {f,f',F,F') to the operadic composition 
of the fi using F via (3, S, and 

• S 2 given by mapping the generator {f,f',F,F') to the operadic composition 
of the /' using F' via (3, S. 

4 . Examples 

In this section we will discuss examples of the preceding theory. We have seen 
that there are three equivalent incarnations of the same algebraic structure: 

• as an action operad A, 

• as a 2-monad X t-A ]Ji?A(n) XA(n) A” on Cat, or 

• as a club BA —> BS satisfying certain properties. 

In practice, something like the third of these is the most likely to arise from ap¬ 
plications (even if the notion of a club is perhaps less well-known outside of the 
categorical literature than that of an operad or a 2-monad) as a club can be given 
by a presentation as we discussed in Section 3. We will go into more detail here, 
explaining how particular monoidal structures of interest are represented in this 
theory. 

Example 4.1. The 2-monad for symmetric strict monoidal categories (or permu- 
tative categories, as they are known in the topological literature) is given by ES, 
so the notion of symmetric strict monoidal categories corresponds to the symmetric 
operad. While this example is well-known, we go into further detail to set the stage 
for less common examples. 

The 2-monad ES on Cat is given by 

EE(X) = JjESnXs„ A". 
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An object of EYin A” is an equivalence class of the form [cr; xi,..., Xn] where 
(7 G Sn and Xi € X. The equivalence relation gives 


[(J, Xi, . . . , Xn] [C; X(j — l , . . . , X(y — l (n)] 7 


SO objects can be identified with finite strings of objects of X. Morphisms are given 
by equivalence classes of the form 



Here ! : ct = t is the unique isomorphism in and fi : Xi ^ yi in X. Using the 

equivalence relation, we get that morphisms between finite strings 


Xi ,..., Xji y y\ ,..., yji 


are given by a permutation p € En together with maps fi : Xi ^ yp{i) ^ (note 
that there are no morphisms between strings of different length); this is a special 
case of the calculation in 1.19. Thus EYj{X) is easily seen to be the free permutative 
category generated by X, and therefore AE-algebras are permutative categories. 
Example 4.2. The template above can be used to show that the braid operad B 
corresponds to the 2-monad for braided strict monoidal categories. The details 
are almost exactly the same, only we use braids instead of permutations. The 
equivalence relation on objects gives 


[q? 7 • ■ • 7 ^n] [^7 ^-7r(7)“i(l) 7 ■ ■ ■ 7 ^7r(7)-i(n)] 


where 7 G Bn and 71 ( 7 ) is its underlying permutation; thus objects of EB{X) are 
once again finite strings of objects of A. A morphism 


Xi , . . . , Xn ^ yi 7 • ■ • 7 Un 


is then given by a braid 7 G Bn together with maps fi '■ Xi ^ yTr{-y){i) in X. Thus 
one should view a morphism as given by 

• a finite ordered set xi,... ,Xn of objects of A as the source, 

• another such finite ordered set (of the same cardinality) yi,..., of objects 
of A as the target, 

• a geometric braid 7 G on n strands, and 

• for each strand, a morphism in A from the object labeling the source of 
that strand to the object labeling the target. 

This is precisely Joyal and Street’s [10] construction of the free braided strict 
monoidal category generated by a category A, and thus we see that AH-algebras 
are braided strict monoidal categories. 

This example can be extended to include ribbon braided categories as well. A 
ribbon braid is given, geometrically, in much the same way as a braid except that 
instead of paths [ 0 , 1 ] making up each individual strand, we use ribbons 

[0,1] X [—e,e] ^ This introduces the possibility of performing a full twist 
on a ribbon, and one can describe ribbon braided categories using generators and 
relations by introducing a natural twist isomorphism ta '. A ^ A and imposing 
one relation between the twist and the braid ^a,b '. A ^ B ^ B ® A. In [19], the 
authors show that the ribbon braid groups give an action operad RB, and that 
(strict) ribbon braided categories are precisely the algebras for ERB. 

We now turn to an example which is not as widely known in the categorical 
literature, that of coboundary categories [5]. These arise in the representation 
theory of quantum groups and in the theory of crystals [ 8 , 9]. Our goal here 
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is to refine the relationship between coboundary categories and the operad of n- 
fruit cactus groups in [8] by using the theory of action operads and our Borel 
construction. We begin by recalling the definition of a coboundary category. 
Definition 4.3. A coboundary category is a monoidal category C equipped with a 
natural isomorphism '.x^y^y^x (called the commutor) such that 

* ^y,x ^ and 

• the diagram 


{x ^y) z ■ 

{y ^ x) ^ z ■ 


■ X ^ {y ^ z) 

■ z® {y ® x) ■ 


1(7 y 


■ X® {z®y) 

f7x,zy 

(z (g) y) (g) T 


commutes (in which the unlabeled morphisms are an associator and an 
inverse associator). 

Example 4.4. (1) From the definition above, it is clear that any symmetric 

monoidal category is also a coboundary category. 

(2) The name coboundary category comes from the original work of Drinfeld 
[5] in which he shows that the category of representations of coboundary 
Hopf algebra has the structure of coboundary category. 

(3) Henriques and Kamnitzer [8] show that the category of crystals for a finite 
dimensional complex reductive Lie algebra has the structure of a cobound¬ 
ary category. 

Our interest is in strict coboundary categories by which we mean coboundary 
categories with strict underlying monoidal category. Under the assumption of strict¬ 
ness, the second axiom above does not include associations for the tensor product 
and reduces to a square. To show that every coboundary category is equivalent 
to a strict coboundary category, we must introduce the 2-category CobCat of 
coboundary categories. 

Definition 4.5. Let {C,a),{C',a') be coboundary categories. A coboundary func¬ 
tor E : (7 —>■ C" is a strong monoidal functor (with invertible constraints (po for the 
unit and p>x,y for the tensor product) such that 

Fdx^y O <Px,y = ^y,x O ^Fx,Fy 

holds. 

Coboundary functors are composed just as strong monoidal functors are, giving 
the following. 


Lemma 4.6. There is a 2-category CobCat of coboundary categories, coboundary 
functors, and monoidal transformations. 

Proposition 4.7. Let (C, cr) be a coboundary category. Then there is a strict 
coboundary category (C',a') which is equivalent to {C,(j) in CobCat. 

Proof. Consider the underlying monoidal category of (C, cr), which we will just 
write as C. We can find a strict monoidal category C by coherence for monoidal 
categories together with an equivalence, as monoidal categories, between C and 
C. By standard methods, this can be improved to an adjoint equivalence between 
C and C in the 2-category of monoidal categories, strong monoidal functors, and 
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monoidal transformations. Let F : C ^ C, G : C" —>■ C be the functors in this 
adjoint equivalence, and rj : 1 => FG the unit (which we note for emphasis is 
invertible). For objects x,y G C, we dehne a commutor a' for C as the composite 



FGxFGy 

= 

FiGxGy) 

F(t^ 

F{GyGx) 

= 

FGyFGx 


yx- 


We then leave to the reader the computations to show that a' is a commutor for 
C and that F,G become coboundary functors using a'. □ 


We now turn to the operadic description of strict coboundary categories; we note 
from this point onwards, all our coboundary categories are assumed to be strict. 
Definition 4.8. Fix n > 1, and let 1 < p < g < n, 1 < /c < Z < n. 

(1) p < q is disjoint from k < I ii q < k or I < p. 

(2) p < q contains k < I \i p < k < I < q. 

Definition 4.9. Let 1 < p < q < n, and define Sp^q G to be the permutation 
defined below. 



1 2 
1 2 


p — I p p+l p + 2 
p-1 q q-1 q-2 


q-1 q q+1 
p+l p q+1 


n 

n 


Definition 4.10. Let be the group generated by symbols Sp^q for 1 < p < g < n 
subject to the following relations. 

(1) For all p < q, Sp q = e. 

(2) If p < g is disjoint from k < I, then Sp^qSk,i = Sk,iSp^q. 

(3) If p < g contains k <1, then Sp^qSk,i = Sm,nSp,q where 

• m = Sp^q{l) and 

• n = Sp^qik). 


It is easy to check that the elements Sp^q G satisfy the three relations in 
Definition 4.10, so Sp^q i—extends to a group homomorphism -Kn '■ Jn ^ Fin- 
This is the first step in proving the following. 


Theorem 4.11. The collection of groups J = {Jn} form an action operad. 


Proof. We will use Theorem 1.10 to determine the rest of the action operad struc¬ 
ture. Thus we must give, for any collection of natural numbers n, fci,..., A:„ and 
k = J2ki, group homomorphisms /3 : Jk^ x • • • x Jk„ —?• Jk and functions 6 : Jn ^ Jk 
satisfying nine axioms. We define both of these on generators, starting with /3. 

Let Sp^^q^ G Jki- Let ri = ki + k 2 + ■ ■ ■ + ki-i. Define P by 

Pi^pi.qi J • ■ • 5 Spn.qn.) ~ ^pi.qi ^P2+r2,q2+r2 ' ' ' ^Pn+rn ,qn.+rn ■ 

Note that Sp^+n.qi+ri and Spj+rj,qj+rj are disjoint when i ^ j. It is easy to check 
that this disjointness property ensures that /3 gives a well-defined group homomor¬ 
phism 

Jk-i X * * * X Jkn ^ 

To define S : Jn ^ Jk for natural numbers n, fci,...,A:„ and k = '^ki, let 
rrik = si,fc G Jk- Then we start by defining 
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Note that, by the containment relation, this is equal to 

f3{mk„ , ,..., mfej) ■ rrik. 

Now Sp,g € Jn is equal to j3{ep-i,mq-p+i,en-q) (here e, is the identity element in 
Ji) by definition of the mi and /3, so we can define <5 on any generator Sp^q by 

with 

• A = fci + ^2 + ■ • ■ + 1, 

m M = mk^+...+k, and 

• B = fcg_|_i + kqj^2 + ■ • • + fcn- 
Unpacking this yields the following formula: 

^isp,q) SfciH-|-fcp-i + l,fciH- \-kq ■ -hfcp-i ! ) • • • ) ! 6fcg-|-iS-hfcp )• 

We extend S to products of generators using axiom 6 of Theorem 1.10. As before, 
we must check that this gives a well-defined function on products of two generators 
in each of the relations of the cactus groups, and we must also check that this is 
well-defined on products of three or more generators. Thus we define 

^n-ji {gh) = Sn-ki ig)Sn-ji (h) 

where ki = • There are three relations we must verify for compatibility. 

• We must show that = e. By definition, we have 

'^n;ii(®p,g) = ^n-,ki{Sp,q)Sn-,ji{Sp^q) 

which is 

)mj_P {mj, 

By the remarks above in the definition of <5 and the fact that ^ = e, the 
element above is easily seen to be the identity. 

• We must show that S{sp^qSk,i) = S{sk,iSp^q) when {p,q) is disjoint from 
{k,l). This is another simple calculation using the definition of <5 and the 
disjointness of the terms involved. 

• We must show that S{sp^qSk,i) = S{sa,bSp,q), where a = Sp^q{l),b = Sp^q{k), 
a p < k < I < q. In this case, we use all of the relations in the cactus 
groups to show that each side is equal to 

I • ■ ■ I ^jp-n - Vjq ' J • ■ • I ^ji + 1 5 ■ ■ ■ 5 + l I ' ' ' I 

In order to show that this gives a well-defined function on products of three or more 
generators, one proceeds inductively to show that 5{{fg)h) = 5(^f{gh)') using the 
formula above. This is simply a matter of keeping track of the permutations used 
to define the subscripts for the different (5’s and we leave it to the reader. This 
concludes the definition of the family of functions . 

There are now nine axioms to check in Theorem l.IO. Axioms (1) - (3) all 
concern /3, and are immediate from the defining formula. Axiom (4) is obvious for 
the elements mk, from which it follows in general by the formulas defining <5. For 
axiom (5), one can check easily that 
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and once again the general case follows from these. Axiom (6) holds by the con¬ 
struction of 6. Axiom (8) can be verified with only one hi nontrivial at a time, and 
then it is a simple consequence of the second and third relations for J^. 

Axiom (9) is straightforward to check when only a single gi is a generator and 
the rest are identities using the defining formulas, and the general case then follows 
using axiom (6). Using (9), we can then prove axiom (7) as follows; we suppress 
the subscripts on different d’s for clarity. We must show 

-.P2I,...jPnmm . ,m„ (/)) = ^n;Pi,...,Pn (/)) 

and we do so on m„. By definition, we have 

(5((5(m„)) = ... ,mfc„)), 

which by axiom (6) is equal to 
mp^+...p„ ■ 

Now this last term is equal to f3{5{mk^),... ,S{Tnk„)) by axiom (9), which is then 
equal to 

^(mp, • ,..., Wpi J,..., mp„ • ,..., )). 

Taken all together, the left hand side of axiom (9) is then 

^Pi+ - Pr. ■ 1 ■ ■ • > ) ■ h (uiPi • /3(’npii, • • •, ), • ■ ■. • /3(m-p„i, • • ■, ™-pi,,„„)) ■ 

All of the terms coming from an rrip.^ can be collected together, and since Sp^ = e 
for all p, q, these cancel. This leaves 

™Pi-S-P„ •/3(’PPi>---,WP„) 
which is the right hand side of axiom (9) as desired. 

□ 

Lemma 4.12. The 2-monad C for strict coboundary categories is a club. 

Proof. This is obvious by 3.12. □ 

Theorem 4.13. The free coboundary category on one element, Cl, is isomorphic 
to B3 = ]J BJn. 

Proof. The universal property we desire is with respect to strict coboundary func¬ 
tors (i.e., coboundary functors whose underlying monoidal functor is strict), so we 
must give B3 the structure of a strict coboundary category and then check that to 
give a strict coboundary functor B3 —>• A to any other strict coboundary category 
is the same as giving an object of X. 

The category B3 has natural numbers as objects, and addition as its tensor 
product. The tensor product of two morphisms is given by ft as in 4.11, and it 
is simple to check that this is a strict monoidal structure. The commutor dm,™ is 
si,m-i-nSi,mSm-i-i,m+ra. Using the relations in Jn, it is clear that am,nO'n,m is the 
identity, so we only have one more axiom to verify in order to give a coboundary 
structure. By definition, this axiom is equivalent to the equation 

^m,p+n * ^n,p') ^n+m,p * ^p) 

holding for all m, n,p. Each side has six terms when written out using the definitions 
of a and /?, two terms on each side cancel using s'^ ^ = e and the disjointness 
relation, and the other four terms match after using the disjointness relation. This 
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establishes the coboundary structure on BJ; note that cri,! = si, 2 , the nontrivial 
element of J(2). 

Every strict coboundary functor F : BJ —>■ X determines an object of X by 
evaluation at 1. Conversely, given an object x of a strict coboundary category X, 
we have an action of Jn on X(x",x") by Theorem 7 of [ 8 ] and therefore a strict 
monoidal functor x : BJ X with x(l) = x. By construction, this strict monoidal 
functor is in fact a strict coboundary functor since it sends the commutor tri i in 
-BJ to ax,x in X. In fact, the calculations in [ 8 ] leading up to Theorem 7 show that 
every element of is given as an operadic composition of ct’s, so requiring x to be a 
strict coboundary functor with x(l) = x determines the rest of the functor uniquely. 
This establishes the bijection between strict coboundary functors F : BJ —>■ X and 
objects of X which proves that BJ is the free strict coboundary category on one 
object. □ 

Corollary 4.14. The 2-monad C for coboundary categories corresponds, using 
Theorem 2.6, to the action operad J. 

5. Profunctors and multicategories 

In this section we generalize from operads to multicategories (or colored oper- 
ads). The notions of plain and symmetric multicategories are standard [2], but in 
fact there is a corresponding notion of A-multicategory for any action operad A. 
We will give the basic definition and then show that it arises abstractly from a 
lifting of EK as a 2-monad on Cat to a pseudomonad on Prof, the bicategory of 
categories, profunctors, and transformations. A quick treatment of similar material 
but restricted to the symmetric case can be found in [7]. 

Definition 5.1. Let A be an action operad. A A-multicategory M consists of the 
following data: 

• a set of objects Mq; 

• for any finite list Xi,..., x„ of objects and any object y, a set 

M{xi,...,Xn\y) 

of multi-arrows (or just arrows) from xi,..., x„ to y; 

• for each a € A(n), an isomorphism 

• Cr . JT {x\ , . . . , Xji , y') ^ M (^X.x(g)(l) ? • ■ • ? ^7r{g) (n) ; 2/) 5 

• for each object x, an arrow id^ € M(x;x); and 

• a composition function 

M{yi,... ,yk-,z) X M(xii,..., xy^; i/i) x ••• x M{xki, ■ ■ ■ ,Xk,nk',yk) ^ M{x;z) 
where x = Xn,..., xi,„i, X 21 ,..., Xk^uk i which we write as 
(g-, fi, ■ ■ ■, fn) ^ 

These data are subject to the following axioms. 

( 1 ) id is a two-sided unit: 


id(/) = /, 

/(id,..., id) = /. 
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(2) Composition is associative: 

f (^11 j ■ • ■ ; );•■•; 9n (^nl; • ■ • ; hfimn )) = fi9i,---,9n)ihii,.. • 1 hnrrin ) ■ 

(3) Composition respects the group actions: 

y 5 • ■ • ; 9n ’ ) f {,9li • • • 1 9n) ' 9 ^ 71)5 

y • Q;(^l, . . . , 9n^ y(^/7r“i(a)(l);---; ^tt” ^(a)(n)) ’ 9 ; ^n) ■ 

Definition 5.2. Let M,N be A-multicategories. A A-multifunctor F consists of 
the following data: 

• a function Fq : Mq Nq on sets of objects and 

• functions F : M{xi,... ,Xn]y) N {Fq{xi) ,..., FQ{xn)\Fo{y)) which are 

A(n)-equivariant in that F{f ■ a) = F{f) ■ a. 

These data are subject to the following axioms. 

(1) F preserves identites: F{idx) = idj’(,( 2 ;). 

(2) F preserves composition: F(^f{gi,...,gn)^ = F{f)(^F{gi), ... , F{g„)y 

Recall that the bicategory Prof has objects categories, 1-cells F : X -)->■ Y 
profunctors from A to T or equivalently functors 

F : y°P X A ^ Sets, 

and 2-cells transformations F ^ G. Composition of profunctors is given by the 
coend formula 

i-yGY 

GoF{z,x)=J G{z,y) X F{y,x) 

and hence is only unital and associative up to coherent isomorphism. There is an 
embedding pseudofunctor (—)+ : Cat ^ Prof which is the identity on objects and 
sends a functor F : A —>• A to the profunctor F+ defined by F^{y,x) = Y{y,Fx). 


Theorem 5.3. The 2-monad FA on the 2-category Cat lifts to a pseudomonad 
FA on the bicategory Prof. 

Proof. On objects, we have FA(A) = EA{X). Let F : A -H- A be a profunctor 
given by the functor F : A°p x A — )> Sets. We define FAF to be the functor 

(FA(A))°P X FA(A) Sets 


which is defined by the formulas 


AF{[e;Xi,...,Xn],[e;yi,---,ym]) = \ fr rrn Jr(„. x , P 

i LlgeA(n) llj=l■^7r(g)(i)l 

For a functor G : A —)• A, it is easy to check that 

FA(G+) = (EAG)^ 


n ^ m, 
ii n = m. 


using 1.19. The same formulas define the action of FA on 2-cells as well. The 
multiplication and unit of FA are just and g~^, where /r, g are the multiplication 
and unit, respectively, of FA. The remainder of the pseudomonad data comes from 
the pseudofunctoriality of and the axioms follow from the 2-monad axioms 

for FA and the pseudofunctor axioms for (—)+. □ 
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Remark 5.4. Since Prof is essentially the Kleisli bicategory for the free cocomple- 
tion pseudomonad, this lift corresponds to a pseudo-distributive law between EK 
and the free cocompletion pseudomonad, but we do not pursue this perspective 
here. 

Given a bicategory B and a pseudomonad T on B, we can form the Kleisli 
bicategory of T, Kl^- It has the same objects as 5, but a 1-cell from a to 6 in Kl^ 
is a 1-cell f : a —>■ Tb in B. In the case B = Prof, T = EA, the objects of Kl^ are 
categories, the 1-cells X — 1 ->- Y are profunctors from X to EAY, or alternatively a 
functor {EAY)°P x X —Sets, and the 2-cells are natural transformation between 
such. 

We now recall some standard definitions [3]. 

Definition 5.5. Let R be a bicategory. A monad {x,t,^,ri) in B consists of the 
following data: 

• an object x, 

• a 1-cell t : X ^ X, 

• a 2 -cell fi : ^ t, and 

• a 2 -cell 77 : ida; t. 

These data are subject to the following axioms. 


(tot)ot -^ to(tot) ida: O t -^ t ot 



{E, a) from t to t' consists of the following data: 

• a 1-cell E : X x' and 

• a 2-cell a \ F ot ^ t' o F. 

These data are subject to the following axioms, in which we suppress the constraints 
of the bicategory B. 



Ft -^- ^t'F 


Definition 5.7. Let {F,a), {F',a') be oplax monad maps from t to t' . A transfor¬ 
mation of monad maps T : (R, a) => {F', a') is a 2-cell T : R =J> R' such that 


Ft 

r*t 


a 


t'F 

t' 


F't 


t’F' 
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commutes. 

It is simple to check that monads, oplax monad maps, and transformations of 
monad maps form a bicategory. 

Theorem 5.8. There is a biequivalence between the category A-Multicat of 

• A-multicategories and 

• A-multifunctors, and 

the bicategory Mndd(Kl^) of 

• monads on sets (viewed as discrete categories) in Kl^, 

• oplax monad maps {F, a) between them which are isomorphic to one of the 
form (/+, a) for f S ^ T for some function of the underlying sets, and 

• transformations of monad maps. 

Under this biequivalence, the category of A-operads is equivalent to the bicategory 
of monads on the terminal set in Kl^. 

Proof. First, we note that Mndd(Klg^) is a locally essentially discrete bicategory, 
by which we mean the hom-categories are all equivalent to discrete categories. We 
will show there is a unique isomorphism or no 2 -cell at all between oplax monad 
maps of the form a), from which the claim follows in general. A 2-cell between 
such has as its data a natural transformation 7 : /+ g~^ which has components 

([e; 11 ,..., t„], s). 

Both of these sets are empty unless n = 1, and then the source is nonempty when 
/(s) = t and the target is nonempty when g(s) = t; when nonempty, both of 
these sets are singletons. If both are nonempty for some s, then the functions f,g 
agree on s. Assume the target is nonempty for some ([e;t],s) but that the source 
is empty, in other words that g(s) = t but /(s) ^ t. Then consider 7[e;/(s)].s- 
Its source is /+([e;/(s)], s) which is nonempty by construction, but its target is 
5 +([e;/(s)], s). We know that g{s) = t ^ f{s), so g+([e;/(s)], s) must be empty, 
giving a map from a nonempty set to an empty one, a contradiction. Thus there 
is a at most one 2 -cell from an oplax monad map (/^,a) to another {g~^,P), such 
a map can only exist ii f = g, and if it does exist then it is invertible. Thus 
the hom-categories of Mndrf(Kl 77 ^) are essentially discrete, and this bicategory is 
equivalent to a category. 

We begin by describing an object of Mndd(Kl^) which is a monad in Kl^ 
whose underlying category is a set S. A 1-cell M : S -*->• S is then a functor 
{EASyP X S ^ Sets which amounts to sets M(si,..., s„; s) for si,..., s„, s € S 
together with a right action of A(n) as in 5.1. A 2-cell Is => M consists of a A(l)- 
equivariant function A(l) —>■ M(s;.s) for each s G 5", in other words an element 
ids € M{s;s). A 2-cell MoM ^ M then consists of a multicategorical composition 
function, as in 5.1, with appropriate equivariance built in by the coend used for 
composition of profunctors. Associativity and unit conditions are then seen to be 
the same as for A-multicategories. 

By definition, an oplax monad map (/+,«) : {S,M) —>• {S',M') consists of a 
function f : S ^ S' and a transformation a : M o /+=>/+ o M' satisfying two 
axioms. The transformation a amounts to giving A(n)-equivariant functions 

M(si,...,s„;s) M'(/(si),...,/(s„);/(s)), 
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and the two axioms correspond to the unit and composition axioms for a A- 
multifunctor. 

These descriptions give the action on objects and morphisms of a pseudofunctor 
A-Multicat Mndd(Klg^) with local contractibility providing the pseudofunc- 
toriality constraints as well as showing that the axioms for a pseudofunctor hold. It 
is also clear that this pseudofunctor is biessentially surjective and locally essentially 
surjective, so it is a biequivalence once again using local contractibility. 

The final claim is then an immediate consequence of the definitions of A-operad 
and A-multicategory. □ 
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